The Champlain Valley is the fertile mostly rural strip of land that borders Lake Champlain's eastern Vermont and western New York shores .